#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int l1 = m - 1;
    int l2 = n - 1;
    int l3 = m + n - 1;

    while (l1 >= 0 && l2 >= 0) {
        if (nums2[l2] > nums1[l1]) {
            nums1[l3--] = nums2[l2--];
        }
        else {
            nums1[l3--] = nums1[l1--];
        }
    }

    while (l2 >= 0) {
        nums1[l3--] = nums2[l2--];
    }
}

int main() {
    int nums1[] = { 1, 2, 3, 0, 0, 0 };
    int nums2[] = { 2, 5, 6 };
    merge(nums1, 6, 3, nums2, 3, 3);

    printf("Merged array: ");
    for (int i = 0; i < 6; ++i) {
        printf("%d ", nums1[i]);
    }
    printf("\n");

    return 0;
}